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Abstract — In this paper, we study the achievable rate region 
of Gaussian multiuser channels with the messages transmitted 
being from finite input alphabets and the outputs being quan- 
tized at the receiver. In particular, we focus on the achievable 
rate region of i) Gaussian broadcast channel (GBC) and ii) 
Gaussian multiple access channel (GMAC). First, we study the 
achievable rate region of two-user GBC when the messages to 
be transmitted to both the users take values from finite signal 
sets and the received signal is quantized at both the users. We 
refer to this channel as quantized broadcast channel (QBC). We 
observe that the capacity region defined for a GBC does not 
carry over as such to QBC. We show that the optimal decoding 
scheme for GBC (i.e., high SNR user doing successive decoding 
and low SNR user decoding its message alone) is not optimal for 
QBC. We then propose an achievable rate region for QBC based 
on two different schemes. We present achievable rate region 
results for the case of uniform quantization at the receivers. 
Next, we investigate the achievable rate region of two-user 
GMAC with finite input alphabet and quantized receiver output. 
We refer to this channel as quantized multiple access channel 
(QMAC). We derive expressions for the achievable rate region of 
a two-user QMAC. We show that, with finite input alphabet, the 
achievable rate region with the commonly used uniform receiver 
quantizer has a significant loss compared to the achievable rate 
region without receiver quantization. We propose a non-uniform 
quantizer which has a significantly larger rate region compared 
to what is achieved with a uniform quantizer in QMAC. 

Keywords — Gaussian broadcast channel, Gaussian multiple access 
channel, finite input alphabet, quantized receiver, achievable rate region, 
successive decoding, discrete memoryless channel. 

I. Introduction 

Communication receivers are often based on digital signal 
processing, where the analog received signal is quantized 
into finite number of bits using analog-to-digital converters 
(ADC) whose outputs are then processed in digital domain. 
These ADCs are expected to operate at high speeds in order 
to meet the increasing throughput and bandwidth require- 
ments. However, at high conversion speeds, the precision 
of ADCs is typically low which results in loss of system 
performance JTJ. For example, low-precision receiver quan- 
tization can cause floors in the bit error performance [0,[]3]. 
Also, it has been shown that in a single-input single-output 
(SISO) point-to-point single user system with additive white 
Gaussian noise (AWGN), low-precision receiver quantization 
results in significant loss of capacity when compared to an 
unquantized receiver j4). Motivated by the increasing need 
to investigate the effect of receiver quantization in high- 
throughput communication, we, in this paper, address the 
issue of characterizing the achievable rate region of two 
different Gaussian multiuser channels, namely, 

1) Gaussian broadcast channel (GBC) with finite input 
alphabet and quantized receiver output; we refer to this 
channel as the Quantized broadcast channel (QBC), 



2) Gaussian multiple access channel (GMAC) with finite 
input alphabet and quantized receiver output; we refer 
to this channel as Quantized multiple access channel 
(QMAC), 
and report some interesting results. 

GBC comes under the class of degraded broadcast channels, 
for which capacity is known. For a two-user GBC, it is known 
that the capacity is achieved when superposition coding is 
done at the transmitter assuming that the users' messages are 
from Gaussian distribution, and, at the receiver, the high SNR 
user does successive decoding and the low SNR user decodes 
its message alone considering the other user's message as 
noise 0. However, the capacity region of two-user QBC 
is not known. Recently, achievable rate region for two-user 
GBC when the input messages are from finite signal sets 
and the received signals are unquantized has been studied in 
0, and it is referred to as the constellation constrained (CC) 
capacity of GBC Q. 

Our present contribution first gives achievable rate region for 
two-user QBC in Section [TTJ The main results on QBC are 
summarized as follows. 

• The capacity region defined for a GBC does not carry 
over as such to QBC. 

• Once quantization is done at the receiver in a GBC, the 
channel is no more degraded. Therefore, the optimal 
decoding scheme for GBC (i.e., high SNR user alone 
doing successive decoding) does not necessarily result 
in achievable rate pairs for QBC. 

• We then propose achievable rate region for QBC based 
on two different schemes (scheme 1 and scheme 2). In 
scheme 1, user 1 will do successive decoding and user 2 
will not, whereas, in scheme 2, user 2 will do successive 
decoding and user 1 will not. In addition to this, in both 
the schemes, the message for the user which does not 
do successive decoding is coded at such a rate that the 
message of that user can be decoded error free at both 
the receivers. 

• Rotation of one of the user's input alphabet with re- 
spect to the other user's alphabet marginally enlarges 
the achievable rate region of QBC when almost equal 
powers are allotted to both the users. 

Next, in Section Hill we address the achievable rate region 
of two-user QMAC. With finite input alphabets and an 
unquantized receiver, the two-user GMAC rate region has 
been studied in (H. In O, in terms of the achievable rate 
region, it was shown that, compared to having both the users 
transmit using the same finite signal set, it is better to have the 
second user transmit using a rotated version of the first user's 
signal set. We refer to the two-user GMAC system model in 



(U (with finite input alphabet and no output quantization) as 
constellation constrained MAC (CCMAC). 

In this paper, instead of assuming an unquantized receiver 
as was done in (8), we consider quantized receiver. Since 
uniform quantizers are commonly used in communication re- 
ceivers, we first consider uniform quantization at the receiver, 
and show that with uniform quantization, there is a significant 
reduction in the achievable rate region compared to the 
CCMAC rate region. This is due to the fact that the received 
analog signal is densely distributed around the origin, and is 
therefore not efficiently quantized with a uniform quantizer. 
This then motivates us to propose a non-uniform quantizer 
with finely spaced quantization intervals near the origin. 
We show that the proposed non-uniform quantizer results in 
enlargement of the achievable rate region of two-user QMAC 
compared to that achieved with a uniform quantizer. It is 
further observed that, with increasing number of users, the 
probability distribution of the received analog signal is more 
and more dense around the origin. Hence, it is expected 
that with increasing number of users, larger enlargement in 
rate region of QMAC may be achieved with non-uniform 
quantization compared to uniform quantization. 

The rest of this paper is organized as follows. Achievable rate 
region of two-user QBC is studied in Section [XT] Achievable 
rate region of two-user QMAC is presented in Section [III] 
Conclusions are given in Section [TV] 

II. Quantized Broadcast Channel 

In this section, we propose achievable rate region for two- 
user QBC. We show achievable rate region results when the 
users employ uniform receiver quantization. 

A. System Model 

We consider a two-user GBC as shown in Fig. Q] Let x\ and 
X2 denote the messages to be transmitted to the users 1 and 
2, respectively. Let x\ and X2 take values from finite signal 
sets X\ and X2, respectively. The sets X\ and X^ contain N\ 
and N 2 equi-probable complex entries, respectively. Let the 
sum signal set of X\ and X2 be defined as 

X = {xx +x 2 I xi G Xi,x 2 G X 2 }. (1) 
Let X 1 and X® be defined as 

X Q A 



X 1 = max la 7 1 



a£X 



max a 



(2) 



where a 1 and a** represent the real and imaginary compo- 
nents of a, respectively. 

Let x G X be the message sent by the transmitter to the 
users 1 and 2 with an average power constraint P. We further 
assume that the average power constraint on x\ is aP and the 
average power constraint on X2 is (1 — a)P, where a € (0, 1). 
Let z\ ~ C7V(0, a\) and z 2 ~ CAf(0, a|) denote the additive 
white Gaussian noise at receivers 1 and 2, respectively. The 
signal-to-noise ratio (SNR) at user 1 (SNR1) is Pja\ and 
the SNR at user 2 (SNR2) is Pja\. The received signal at 
user 1 is then given by 




Quantizer 

(Qh) 



(a) 



p(r 1 ,r 2 I x) 



(b) 



Fig. 1. (a) Two-user Gaussian broadcast channel with receiver quantization, 
(b) Equivalent discrete memoryless channel. 



Similarly, the received signal at user 2 is given by 

2/2 = X + Z2 = XX+X2+Z2. (4) 

The received analog signals, 2/1 at user 1 and y 2 at user 2, 
are quantized independently, resulting in outputs ri at user 
1 and r 2 at user 2. The complex quantizer at each user is 
composed of two similar quantizers acting independently on 
the real and imaginary components of the received analog 
signal. The real and imaginary components of the quantized 
output for the users 1 and 2 are then given by 



i = QbM), r? = Q 6l (!/?), 
ri = QbM), ^ = Q &2 (2/ 2 Q ), 



(5) 
(6) 



where the functions Qb 1 (.) and Q& 2 (.) model the quantizers 
having a resolution of b\ and b 2 bits, respectively. The 
function Q^O) defines a mapping from the set of real 
numbers K to a finite alphabet set Sb 1 of cardinality 2 bl , 
i.e., 

Q bl :l4 S bl , S bl cR, |5 6l |-2 bl . (7) 



Similarly, 



' ^ Sb 7 , Sbo c 



|S 6 ,| =2" 2 



(8) 



Hi 



Xi + x 2 



Zi. 



(3) 



Thus, the quantized received signals r% at user 1 and r 2 at 
user 2 take values from the sets TZ\ and H2, respectively, 
where 

fti = M+jr?|rf,r?eS 6l }, 1^1 = 2 2 \ (9) 
^2 = {ri + J>f I ?irf G S b2 }. \TZ 2 \ - 2 2b \ (10) 

Henceforth, we refer to the above system model as quantized 
broadcast channel (QBC). 



B. Achievable Rate Region of QBC 

In this subsection, we derive analytical expressions for the 
achievable rate region of two-user QBC. 



The capacity region of a two-user GBC is known ll9l. |[T0l . 
and is given by the set of all rate pairs (Ri,R 2 ) satisfying 

Ri < I(x 1 ;y 1 \x 2 ) (11) 

R 2 < I(x 2 ;y 2 ), (12) 

assuming a\ < erf, where R\ and R 2 represent the rates 
achieved by user 1 and user 2, respectively. The optimal input 
distribution that attains the capacity is known to be Gaussian. 
The optimal decoding scheme is that, user 1 does successive 
decoding (i.e., user 1 first decodes user2's message assuming 
its own message as noise and subtracts the decoded user 2's 
message x 2 from its received signal y%, and then decodes its 
own message from the subtracted signal y\ — £2), and user 2 
decodes its message alone by considering user l's message 
as noise. This GBC belongs to a class of broadcast channel, 
degraded broadcast channel, which satisfies the condition 

p(yi,y 2 \x) = p(yi\x) p(y 2 \yi), (13) 
i.e., x —> yi — >• J/2 (Markov). However, observe that, in QBC, 

p(r 1 ,r 2 \x) ^ p(n\x) p(r 2 \ri), (14) 

i.e., x —> n —> T2 is not true. Hence, the effective channel 
(X ,p(ri,r 2 \x),TZi x TZ 2 ) is no more degraded. Thus, the 
capacity region expressions given for GBC can not be carried 
over to QBC. 

Through simulations, we observed that in QBC, even in 
presence of a Gaussian noise with af < a\, I(x 2 ;ri) is 
not always greater than I(x 2 ; r 2 ). Table U shows a listing of 
the mutual information for a two-user QBC when both the 
users use a 1-bit uniform quantizer and the input messages 
for both the users are from 4-QAM input alphabet at SNR1 
= 10 dB and SNR2 = 7 dB. Observe that at a = 0.6 and 
0.8, 1{x2 \ r\) < I(x 2 ; r 2 ). Hence, user 1 can not decode user 
2's message when I(x 2 ; r\) < I(x 2 ; r 2 ) and the rate of user 
2's message is I(x 2 ;r 2 ), which, in turn, implies that user 1 
can not do successive decoding. However, if we set the rate 
of user 2 to min{/(a; 2 ; 7-2), I(x2', then it is guaranteed 
that both user 1 and user 2 can decode user 2's message and 
user 1 can do successive decoding. 



Mutual Information 


a = 0.2 


a = 0.4 


a = 0.6 


a = 0.8 


/(si; n\x2) 


0.08083 


0.37272 


0.93188 


1.59350 


I(xi;n) 


0.00893 


0.15668 


0.71584 


1.52160 


I{xr, n) 


0.03572 


0.20718 


0.60551 


1.19670 


I(x2\ ri) 


1.52160 


0.71584 


0.15668 


0.00893 




1.19670 


0.60551 


0.20718 


0.03572 


I(X2\ T2 \x\) 


1.31920 


0.82872 


0.43039 


0.15825 



TABLE I 

Mutual information for a two-user QBC when both the users 

USE A 1-BIT UNIFORM QUANTIZER AND THE INPUT MESSAGES FOR BOTH 
THE USERS ARE FROM A 4-QAM ALPHABET AT SNR1= 10 DB AND 
SNR2 = 7 DB. 

Based on the above observation, we now propose an achiev- 
able rate region for two-user QBC. We consider two schemes 
characterizing two different coding/decoding procedures to 
arrive at the proposed achievable rate region of QBC. 

Scheme 1: User 1 does successive decoding and user 2 
decodes its message alone. 



User 1 can achieve a rate of I(x±;ri | X2) by successive 
decoding (i.e., user 1 will cancel the interference due to user 
2's message and then it will decode its own message) only 
when it can decode user 2's message error free. From the 
observations made in Table H] we know that I{x 2 ;r\) is not 
always greater than I{x 2 ; r 2 ) and hence, for user 1 to decode 
user 2's message error free, user 2's information must be 
restricted to a rate of mm{/(x 2 ; r 2 ), I(x 2 ; Thus, the 
set of achievable rate pairs (R^KrW) when user 1 does 
successive decoding and user 2 decodes its message alone, 
is given by 

R[ 1] < I(xi;n\x 2 ) (15) 
R ( 2 1] < mm{I{x 2 ;r 2 ), I(x 2 ;n)}. (16) 

Scheme 2: User 2 does successive decoding and user 1 
decodes its message alone. 

Similarly, user 2 can achieve a rate of I(x 2 ; r2\x2) by 
successive decoding only when the information to user 1 is 

restricted to a rate of min{7(xi; ri), I(xi;r 2 )}. Thus, the 

( 2 ) ( 2 ) 

set of achievable rate pairs (R y {',R y 2>), when user 2 does 
successive decoding and user 1 decodes his message alone, 
is given by 

4 2) < mm{/(xi;ri), J(xi;ra)} (17) 
R ( 2 2) < I(x 2 ;r 2 \ Xl ). (18) 

Since any line joining a pair of achievable rate pairs in the 
above two schemes is also achievable by time sharing, we 
propose the achievable rate region of QBC, S, as the set of all 
rate pairs (Ri, R2) which are in the convex hull fllT) of the 
union of the achievable rate pairs of the above two schemes. 
The proposed achievable rate region, S, is then given by 

S = {(Ri,R 2 ) I {Ri,R 2 ) 6 conv( (R[ 1) ,R ( 2 1) ) u (M 2 \^2 2) ))}, 

(19) 

where conv(.) denotes convex hull, and (R^,^) satisfies 
<(T5},G6) and (R^\R 2 2) ) satisfies O,©- 

The mutual information in the expressions (fl3l l, (Q~6), (fTTI i. 
(fT8l are calculated using the probability distribution 

p(n =1l l (k)\x l =X l (l),x 2 = X 2 (m)) 

= p(r{ = Tl[(k), rf = TZf(k) | x x = X x {l), x 2 = X 2 (m)) 

= p(zi g MXi(l),Xi(m),TZ{(k))) 

x p{z® 6 Fi{X^{l),X^{m),n^{k))), (24) 

where j = and lZi(i), Xi(i) and X 2 (i) refer to the 

ith element of sets 1Zi, X\ and X2, respectively. The region 
.7-1 (.) is defined as 

Fxijp, q, t) = {n G R | Q fal (p + q + n) = t}, (25) 

and n ~ Af(0,af/2). From d24l >. the marginal probability 
distributions p{r\\x\), p(ri|a;2) an d p( r i) are calculated as 

p{r 1 = H 1 {k)\x 1 = X 1 (l)) 

l N 2 

= JfJ2 p( - n = I Xl = Xl ^' X2 = Mm)), (26) 

^ rn—l 



2 Z0 1 JVi N 2 

< l0g 2 (JVl) - jjjjr EE E Pri|-i.- a (^l(*) I *i(Jl),* 2 (mi)) 
fc— 1 mi =1 



E, !_ Priln.saC'^iW I ^i(y,^(mi)) 
Pr 1 \cc 1 , X2 {fti(k) I X 1 (l 1 ),X 2 (mi)) 



,(1) 



(2 2i, l JVj JV 2 
log 2 (iV 2 ) - ] ^ EE E Pnl»i,« a (^i(*) I Mh),Mmx)) 

E, ,L , p^islxj C&i (&) I <*i(k), ^2(7712)) 



x log 2 

2 2i> 2 JVj JV 2 



Prilxi.zaCTMft) I *(I 3 ),Af 2 (mi)) 



log 2 (iV 2 ) - — ^ E E £ P^l«i, -a I *i(Ji),*a(mi)) 

fc— 1 ii — 1 mi — 1 

,JVi sr ^N 2 



E, 1 , E 2 , P^i.^CMfc) I X 1 (l 2 ),X 2 {m 2 )) 

{ H ^X m * > 

(K 2 (k) I X 1 (l 3 ) 1 X 2 (m 1 )) 



R[ 2) < min 



(2 2b i Ni N 2 
l0ga(iVl) " TV^ EEE Pnl«i,« a (^i(*) I X 1 (l 1 ),X 2 (m 1 )) 
k — 1 Zi — 1 mi- 1 

f x — ^ N i x. — y N 2 

E, ,E I *i(*2),*2(m2)) 



x log 2 



E" 2 



Pri |xi ,x 2 

(fti(fc) I A-i(Zi),A-2(m 3 )) 



2 26 2 JVi JV 2 

log 2 (JVi) - E E E Pml-i.-aPM*) I -*i(*i),*3(mi)) 



Ef 1 1 E^ ,Pr 2 ^l,x 2 CR-2(k) | A , i(Z 2 ),A'2(m2)) 

< l ^ ma=1 > 

(n 2 (k) | *i(Zi),* 2 (m 3 )) 



2 2i> 2 JVi iV 2 

N\N 2 



4 2) < M^-T^rrEE E f^l»i.- a (^(*)l *ai),^("»i)) 



fc — 1 ii— 1 mi = l 

iV 2 



E m 2 =1 Pr2\x lt x 2 {Tl 2 {k) I A , i(Zi),A-2(m 2 )) 
P^^(^(ft) I X 1 {h),X 2 {m 1 )) 



/ n v c ^ £1 and ir 2 take values from the same signal set, we consider 

p(n = Ki{k) \x 2 = Ar 2 (m)) 1 . j , . , 6 , ' „ . , 

w rotation or the second user s signal set by an angle with 

1 1 tj n \ 1 v m v/ ^ /t-7\ respect to the first user's signal set for further enlargement 

iVi f-^ of the achievable rate region, i.e., 

Af a = {u(J 9 I u e Xi], (29) 

N 2 



1 ^2 



E p ( ri -^-iW|a;2 - X 2 {m)). (28) where fl is the rotation angle We b ser ve that, the rate 

m_1 expressions now become a function of 9, and hence they are 

Similarly, the probability distributions p(r 2 \xi,x 2 ), p(r 2 |xi), explicitly denoted as i?[ 1} (6»), R 2 1} (6), R^ ] \0) and R 2 2) {6). 

p(r 2 |x 2 ) and p(r 2 ) can be calculated. Using the above The achievable rate region of QBC with rotation, Sg, is then 

probability distributions, the final expressions of ([l"5V ([T8li given by 
are given by Eqns. (|20li-([23Tl, which are listed above. 

In the illustration of numerical results, we plot the boundary So = l(Ri, R2) \ (Ri,R 2 ) £ 

of the achievable rate region of two-user QBC by varying the , . . (1) r(1) (j (2) R V) (m \ \ m 

proportion of power (a) allocated to each user from to 1 \ ^ 1 ^ >■ 2 \ )) \ 1 V )■ 2 l ))s)y\ 
and finding the achievable rate pairs using ( [T9V When both 



C. QBC with Uniform Quantizer 



In this subsection, we study the achievable rate region of 
two-user QBC with uniform receiver quantization. 

1) Uniform Quantizer: A uniform 6-bit quantizer, Qt(.) 
acting on the real component of the analog received signal y 
is given by 



ny 1 ) 



((y 1 ) > (2 6 - 1 - 1) 
((y 1 ) < -(2"- 1 - 1) 



(31) 



where ((y 1 ) 
Similarly, 



Qb(y Q ) = 



A 



2° - 1 

y' (2»-l 



otherwise, 



XT' 



and X 1 is defined in ||2). 




C(y Q ) > (2 6 - 1 - i) 
C(y Q ) < -(2 6 - 1 - l) 

otherwise, 



(32) 



where C(y ) 



A 



yQ (2"-l) 
X® 2 



and X® is defined in (|2). 



We assume that the user 1 uses a 6i -bit uniform quantizer and 
user 2 uses a 62 -bit uniform quantizer. Applying the above 
uniform quantizer to the analog received signal at the users 
1 and 2, their quantized outputs on the real and imaginary 
components are given by 



QbAvl) 
Qb 2 (2/2) 



Q b2 (y$). 



(33) 
(34) 



With the uniform quantizer defined in (l33l l and (1341 1. we 
numerically evaluate the proposed achievable rate region of 
two-user QBC using (l30t or (fl9t . the results of which are 
discussed in the following subsection. 

2) Results and Discussion: In Fig. [2] we first illustrate the 
significance of using the two schemes instead of assuming 
that the user with high SNR alone does successive decoding. 
Figures |2(a)| |2(b)| and |2(c)| show the proposed achievable 
rate region of two-user QBC when the input alphabet for 
user 1 is 16-QAM and the input alphabet for user 2 is 
a rotated 16-QAM, and both the users use 4-bit uniform 
receiver quantization. In Fig. [2(a)] SNR1 = 13 dB and SNR2 
= 15 dB. In Fig. [2(b)] SNR1 = 15 dB, SNR2 = 13 dB, 
and in Fig. [2(c)] SNR1 = SNR2 = 15 dB. We observe 
that most of the contribution to the proposed achievable 
rate region of QBC is due to the scheme of the user with 
high SNR doing successive decoding and the user with low 
SNR decoding his message alone. For example, observe the 
performance of scheme 2 in Fig. |2(a)| and scheme 1 in Fig. 
|2(b)| However, there is an appreciable contribution to the 
proposed achievable rate region of QBC when the user with 
low SNR performs successive decoding and the user with 
high SNR decodes his message alone, especially when the 
proportion of the total transmit power allotted to that user 
(the one with low SNR) is more than that of the other. For 
instance, observe the performance in the circled regions of 
scheme 1 in Fig. |2(a)| and scheme 2 in Fig. |2(b)| When the 
SNR of both the users are same, equal contribution is made 
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(a) SNR1 = 13 dB, SNR2 = 15 dB 
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(b) SNR1 = 15 dB, SNR2 = 13 dB 
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(c) SNR1 = 15 dB, SNR2 = 15 dB 

Fig. 2. Plots of the boundary of the proposed achievable rate region of 
two-user QBC when the input alphabet for user 1 is 1 6-QAM and the input 
alphabet for user 2 is a rotated 16-QAM with different SNR combinations 
at the two users. The users use bi = 62 = 4-bit uniform receiver quantizer. 



by the two schemes to the proposed achievable rate region 
of QBC, which is illustrated in Fig. |2(c)| 

Figure [3] shows the significance of rotation on the proposed 
achievable rate region of QBC when both the users use 
uniform quantizer of same resolution, i.e., b\ = b 2 at SNR1 
= 10 dB and SNR2 = 7 dB. The input alphabet for user 1 is 
4-QAM and the input alphabet for user 2 is a rotated 4-QAM. 
We observe that there is no increase in the achievable rate 
region for a 1-bit uniform quantizer due to rotation compared 
to that of the achievable rate region without rotation. For 
b\ = b 2 = 2 or 3 bit uniform quantizers, there is a 
small increase in the achievable rate region due to rotation 
compared to the achievable rate region without rotation only 
when a is around 0.5. The reason could be that rotation 
gives significant enlargement in the achievable rate region 
only when the sum signal set is not uniquely decodable, 
i.e., when there is no one-to-one correspondence between 
the elements in the set X to the elements in the set X\ x^. 
This happens more only when a is around 0.5. For instance, 
when a = 0.5, X\ = X 2 and thus the set X is not uniquely 
decodable. Hence, when a = 0.5, rotation by even a small 
angle makes the set X to be uniquely decodable resulting in 
an increase in the achievable rate region of QBC. Finally, we 
have computed the proposed achievable rate region for QBC 
with asymmetric quantizers also, i.e., with b\ 7^ b 2 . 



c 1 




Fig. 3. Comparison of the proposed achievable rate region of two-user 
QBC when both the users use uniform quantizer of same resolution i.e., 
61 = t> 2 at SNR1 = 10 dB and SNR2 = 7 dB. The input alphabet for user 
1 is 4-QAM and the input alphabet for user 2 is a rotated 4-QAM. 



III. Quantized Multiple Access Channel 

In this section, we study the achievable rate region of two- 
user QMAC |[T2l . 

A. System Model 

Consider a two-user Gaussian MAC channel. Let x\ and 
x 2 be the symbols transmitted by the first and second user, 
respectively. Let x\ <G X\ and x 2 <E X 2 , where X-y and X 2 
are finite signal sets with Ni and N 2 equi-probable complex 
entries, respectively. Let z ~ CN(0, a 2 ) be the additive white 




■r-2 



■?'2 



(a) 



p(r\x 1 ,x 2 ) 



(b) 

Fig. 4. (a) Two-user Gaussian MAC model with quantized output, (b) 
Equivalent DMC. 



Gaussian noise at the receiver. The analog received signal is 
then given by 

y = Xi + x 2 + z. (35) 

The analog received signal, y, is quantized by a complex 
quantizer Q, resulting in the output r, as shown in Fig. [4] 

The quantizer Q is composed of two similar quantizers acting 
independently on the real and imaginary components of the 
received analog signal, y. The real and imaginary components 
of the quantized output r are then given by 

r 1 = Q 6 (j/), = Q b (y Q ), (36) 

where the function Q/,(.) models a receiver quantizer having 
a resolution of b bits. Qb(.) is a mapping from the set of real 
numbers R to a finite alphabet set Sb of cardinality 2 b , i.e., 

2 b 



Let 1Z be defined as 



S b c 



15,, 



(37) 



K = {c + jd \c,de S b }, \TZ\ = 2 2b , j = V^l. (38) 

Thus the quantized output, r, takes values from the set 7?.. 
Henceforth, we refer to the above system model as quantized 
MAC (QMAC). 

B. Achievable Rate Region of QMAC 

In this subsection, we derive analytical expressions for the 
rate region of a two-user QMAC. From the Fig. |4] we 
observe that the effective multiple-access channel after re- 
ceiver quantization, (X\ x X 2 , p(r\xi,x 2 ), TV), is a discrete 
memoryless channel (DMC) with the transition probabilities 
derived and given in ffll . Let i?i and R 2 represent the rates 
achieved by user 1 and user 2, respectively. Since QMAC is a 
discrete memoryless multiple-access channel, the achievable 
rate region @ is the set of all rate pairs {R\, R 2 ) satisfying 

R x < I(x 1 ;r\x 2 ) (39) 

R 2 < I(x 2 ;r\ Xl ) (40) 

R2 < I{xi,x 2 ;r) 

= I{x 2 ;r)+I{x 1 ;r\x 2 ). (41) 



Ri 



The mutual information I(x 2 ;r), I{x\;r\x2) are given by 

I(x 2 ;r) = H(r)-H(r\x 2 ) (42) 
I(x i; r\x 2 ) = H(r\x 2 )-H(r\x 1 ,x 2 ), (43) 

where the entropies in (l42l i and (l4Jt are calculated using the 
probability distribution function 

p (r = 1Z(k) | xx = X 1 (l),x 2 = X 2 (m)) 
= p(r I = TZ I (k), r Q = TZ Q {k)\x x =X 1 (l),x 2 = X 2 (m)) 
= p(z I G 7-(^(Z),^/(m),^(fc))) 

xp( Z Q G ^(^(Z), Af(m),ft Q (fc))), (44) 



where j = \/—\, and Sb{i), X\(i) and ^(i) refer to the ith 
element of sets Sb, X\ and X 2 , respectively. TV {k),X[(l), 
X?(l) and K Q (k)iXj(m), X^(m) are the real and imagi- 
nary parts of TZ(k), Xi(l) and X 2 (m), respectively. 

The region J 7 (.) is defined as 

T(p,q,t) = {neR\Q b (p + q + n)=t}, (45) 

and n ~ A/"(0, cr 2 /2). From ( PPfl i, the probability distributions 
p(r|x2) and p{r) are calculated as 



p(r = TZ(k) \x 2 = X 2 (m)) 



1 Nl 

= —^2p(r = H(k)\ Xl = X 1 (l),x 2 = X 2 



M); 



(46) 



i=i 



p(r = Tl(k)) 



U(k)\x 2 = X 2 (m)). 



(47) 



m— 1 



On substituting (@4]>, (gSJl, (03 into (gSJ) and (|43j, I(x 2 ;r) 
and 7(xi; r|x2) can be computed. By symmetry, I(xi;r) and 
7(x2;r|a;i) can be computed in a similar manner. The final 
expressions for the achievable rate pairs (Ri,R 2 ) are then 
given by d48l i, d49l ), and d50b , presented on the top of the 
next page. 

Now, let A M = {-(A/ - 1), • • • , -1, 1, • • • ,(M — 1)} be 

the M-PAM signal set, and = {u + jv \ u,v G Am} 
denote the corresponding A/ 2 -QAM signal set. We restrict 
the input of the first user to be from A/ 2 -QAM alphabet, and 
the second user input to be from a rotated version of the first 
user's input alphabet, i.e., X\ — A M 2, and 



X 2 = | u G X x ), 



(51) 



where 6 is the rotation angle. We are interested in maximizing 
the sum rate + R 2 ) achieved using the input alphabets 
X\ and X 2 defined above. Since R\ and R 2 are functions of 
6, we denote them by R\(9) and R 2 (0), respectively. For a 
given 6-bit quantizer, the optimal rotation angle, 6 opt , which 
maximizes the sum rate is given by 

6> opt = arg max R 1 (0) + R 2 (O). (52) 

{e\x 1 eA M 2,x 2 e{uei s \ueXi}} 

In all the numerical results reported, the resolution of 6 in 
the above optimization is set to 1°. 
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Fig. 5. Rate region of two-user QMAC with uniform quantizer. User 1 
transmits from 16-QAM signal set, and User 2 transmits from an optimally 
rotated version of the first user's signal set. SNR per user =15 dB. 

C. QMAC with Uniform Quantizer 

In this subsection, we study the achievable two-user QMAC 
rate region with a uniform 6-bit quantizer. First, define the 
sum signal set as 



X sum = {Xl + X 2 | Xl G X 1 , X 2 G X 2 } . 



Let X 1 and X® be defined as 

/I, xQ = 



X = max 

aex 3U „ 



max 

a£X surr 



(53) 



(54) 



Now, the function Q&(.) for the uniform 6-bit quantizer on 
the real component of the received signal y is given by 



Qbiy 1 



A 



A 



-1. 
1, 



Civ 1 ) > (2 b - 1 - l) 

Ciy 1 ) < -(2 6 - 1 - 1) 



1 



1 



where C(y 7 ) 
component of y, 



V 1 (2 b 



otherwise, 

(55) 

Similarly, for the imaginary 



Q b (y Q ) 



A 



"I, 
-1, 



6-1 



2C(y c 



ay Q ) > (2 
ay Q ) < -(2"- 1 

otherwise, 



1) 



where C(v®) = 



y Q it. 



(56) 



With the uniform quantizer defined in (l55T l and (|56] l, we have 
numerically evaluated the rate region using (148V (|49) and 
(|50l l, the results of which are discussed next. 

1) Results and Discussion: In Fig. [5] we plot the rate region 
of a two-user QMAC as a function of the quantizer resolution, 
6, with User 1 using a 16-QAM input alphabet and User 2 
using an optimally rotated version of the 16-QAM alphabet, 
as per ( |52l , at SNR per user = 15 dB. The rate regions of 
GMAC (Gaussian MAC with Gaussian inputs and no output 
quantization) and CCMAC (Gaussian MAC with finite input 



Ri < log a (JVi) - ttVE E E Pri^W) I ^(/iJ.ATaCfTH)) 



2 26 JVi JV 2 



= l 7711—1 



X; ja=1 Pr|^ a W*) |^i(i a ),Af a (mi)) 

Pr\x u x 2 (T^( k ) I Afl(Zl),Af2(mi)) 



x loe 



(48) 



2"" JVi N 2 



R 2 < log 2 (N 2 ) - — E Ep^^TO |*i(li),* a (mi)) 

E ,lV|x liaa (^(*) I *i(Ji),*a(m2)) 



fc=l J 1 = l rai=l 



X lo 



82 



Pr|cci ,X2 



(49) 



R1 + R2 < log 2 (iVi7V 2 ) - ^VE E E PH^TO) I ^i(ii),^2(mi)) 



2 26 iVi N 2 



N X N 2 



k=l li = l mi = l 



X log 2 < 



E, ,E ,Prki,x a (^(* 1^02,^2 (ma)) 
Pr|cci,a;2 

(ft(fc) I *i(ii),*2(mi)) 



(50) 



and no output quantization f8j) are also plotted. From Fig. [5] 
we observe that with low precision ADCs (b = 1 or 2 bits), 
the max. sum rate achieved with uniform receiver quantiza- 
tion is very poor compared to the max. sum rate of CCMAC. 
For instance, with a 2-bit uniform quantizer, the max. sum 
rate is 2.9144 bits which is just 49.5% of the max. sum rate 
of CCMAC (5.886 bits). To achieve a max. sum rate close to 
CCMAC, increased quantization resolution is required. For a 
fixed quantization resolution of b bits, the degradation in the 
rate region due to a uniform quantizer compared to CCMAC 
is expected to be more with increasing number of users. This 
is because the sum constellation becomes more and more 
dense around the origin, as illustrated in Fig. [6] Figure |6}a) 
shows the two-user sum signal set with User 1 using 16-QAM 
with no rotation and User 2 using 16-QAM with 45° rotation. 
Figure [6jb) shows the three-user sum signal set; User 1 using 
16-QAM with no rotation and Users 2 and 3 using 16-QAM 
with 30° and 60° rotations, respectively. It can be seen that 
the scatter plot for the three-user sum signal set is clustered 
more around the origin than that for the two-user sum signal 
set. 

2) Motivation for a Non-uniform Quantizer: Since the sym- 
bols in the sum signal set are densely distributed around 
the origin, for a given quantization resolution of b bits, the 
uniform quantizer may not be the best quantizer in terms of 
the achievable rate region. We highlight this point through a 
simple example. Let 

V X 1 )^\ ' 15' 15' 15' 15' 15' 15' J ( ' 

As illustrated in Figure 0a), with a b = 3-bit uniform 
quantizer, the receiver is unable to distinguish between the 
transmitted points t\ and t 2 , since they both fall in the same 
quantization interval. It is expected that a quantizer which 
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Fig. 6. Scatter plots of two-user and three-user sum signal sets. 

can distinguish between all possible transmitted points would 
have a better rate region than a quantizer which fails to do 
so. Hence, as shown in Fig. [7jb), with 6 = 3 bits, a non- 
uniform quantizer, which distinguishes between all possible 
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Fig. 7. Plot of the quantization intervals for 3-bit uniform and non-uniform quantizers. The boundaries between the quantization regions are demarcated 
by the dotted lines and the black dots show the points given in j57}- Since the quantizer is symmetric about the origin, only the positive side is shown. 



transmitted points, would have a better rate region than what 
is achieved by a b = 3 bit uniform quantizer. In the following 
subsection, we propose a non-uniform quantizer for QMAC. 
We will see that indeed the proposed non-uniform quantizer 
enlarges the rate region. 

D. A Non-uniform Quantizer for QMAC 

In this subsection, we propose a non-uniform quantizer for 
QMAC. The function Q&(.) for the real component of the 
received signal in the proposed non-uniform quantizer is 

+i, Civ 1 ) > (2"- 1 - 1) 
-l, av 1 ) < -C2"- 1 - 1) 



CM/) = < 



where p > 1, ((y 1 ) = 



2°-l 
2 



V 2 

i/p 



O.W., 

(58) 

and X 1 defined in 



Likewise, for the imaginary component 

+i, c(y Q ) > (2 6 - 1 - 1) 
-l, c(y Q ) < -(2 6 - 1 - i) 



Q b (y w ) 



where ((y Q ) 



( 2C(y Q ) Y , (mv Q ) + 



2°-l 
2 



V 2"-l 

Q \ l/j> 



2° - 1 



o.w. 
(59) 



y 



and X Q defined in d54l . 



Note that the parameter p in ((58) and d59l l is a quantizer 
design parameter, which is used to increase/decrease the 
quantization granularity around the origin. It can be seen that 
the uniform quantizer in (I5"5l l. (l56*l l is a special case of this 
non-uniform quantizer with p = 1. 

For a fixed rotation angle 9 and a quantizer resolution of b 
bits, the sum rate Ri (0)+i? 2 (#) is a function of the parameter 



p. Since the sum rate is a function of both p and 9, we shall 
denote it by 



l,p) = R x (6,p) + R 2 (9,p). 



(60) 



For a fixed 9, the optimal quantizer parameter, p*(6), which 
maximizes the sum rate is given by 



p*{9) = arg max R sum (9,p). 

p: p>l 



(61) 



For a fixed 9, we now present a low-complexity iterative 
algorithm to find a suboptimum solution to the maximization 
problem in d6TT >. 

1) An Iterative Algorithm to Solve j[6l\ : Letp^ and R^ = 
denote the value of p and the sum rate in the 



R s 



(*0 



kth iteration, respectively. The algorithm starts with p^ ( > = 1. 
In the (k + l)th iteration, evaluate ^ (fc+1) = i? sum (6',p (fc) + 



1). If > R( k \ then go to the next iteration with 

R (k+i) = p,(k+i) and p (k+i) = p (k) + L If ^(fc+i) < R w t 

then evaluate ( f60b for all values of p in the set 



) (k) + IA, le 





-1 


{ 


_ A _ 



-1,0,1, 



(62) 



where A < 1 is the search granularity of the algorithm. Find 



/ 



are max 



+ IA). 



(63) 



Output p{9) = p^ + I A as the solution and stop. 

In the above, the algorithm iteratively increments p in steps 
of one until the sum rate can not be further increased after 
some iteration k. At this point, a finer granularity search 
is performed in the neighborhood of p( k \ It is observed 
numerically that R sum {QiP) monotonically increases as a 
function of p for a fixed 9, and hence, with a sufficiently 



low value of A, the value of p(9) is expected to be close to 
p*{0). The rotation angle that maximizes R SMTn (9,p(9)) is 
then given by 



9' = argmaxi? sum (6>,p(6>)). 



(64) 



2) Results and Discussion: We compute the rate regions 
achieved by the proposed non-uniform quantizer for a two- 
user QMAC with User 1 using a QAM alphabet and User 2 
using the optimally rotated QAM, and compare them with 
those achieved by the uniform quantizer. Figure [8] shows 
the rate regions for 64-QAM at SNR per user = 22 dB, 
and Fig. [9] shows the rate regions for 16-QAM at SNR per 
user = 15 dB. From Fig. [8] we observe that the maximum 
achievable sum rate with a b = 2-bit uniform quantizer 
is 3.0891 bits, whereas a b = 2-bit non-uniform quantizer 
achieves a max. sum rate of 3.7486 bits, which is a 21.35% 
increase in the max. sum rate. This shows that significant 
enlargement in the rate region is achieved with non-uniform 
quantization compared to uniform quantization. Table [II] 
presents a summary of the observations from Figs. [8] and 

m 
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Fig. 9. Comparison between the achievable rate regions with uniform and 
non-uniform receiver quantization for a two-user MAC. User 1 uses a 16- 
QAM signal set and User 2 uses the optimally rotated 16-QAM. SNR per 
user = 15 dB. 



IV. Conclusions 
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Fig. 8. Comparison between the achievable rate regions with uniform and 
non-uniform receiver quantization for a two-user MAC. User 1 uses a 64- 
QAM signal set and User 2 uses the optimally rotated 64-QAM. SNR per 
user = 22 dB. 



We studied the achievable rate region of quantized broadcast 
and MAC channels. We showed that the capacity region 
expressions known for a GBC can not be used as such for 
QBC as the channel is no more degraded. We proposed a 
new achievable rate region for two-user QBC based on two 
different schemes. We studied the proposed achievable rate 
region of two-user QBC when both the users employ uniform 
receiver quantization. We studied the effect of rotating one 
of the user's input alphabet on the proposed achievable rate 
region of QBC. Further, we investigated the effect of receiver 
quantization on the achievable rate region of QMAC. Low- 
precision quantization was shown to significantly degrade 
the rate region. Uniform quantization was found to result 
in significant rate loss due to the dense distribution of 
the sum signal set near the origin. We proposed a non- 
uniform quantizer that achieved significant enlargement of 
the achievable rate region compared to that with a uniform 
quantizer. 
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